PROBLEMS OF INFORMATION TRANSMISSION 
Volume 25, Numbers 1-4, 1989 
(A translation of Problemy Peredachi Informatsii) 


Volume 25, Number 1, January-March, 1989 


CODING THEORY 
Codes Associated with the Linear Fractional Group - I. B. Gashkov and 
V. M. Sidel’nikov 
List Decoding of Convolutional Codes - V. B. Balakirskii and 
B. D. Kudryashov 
Two Decoding Algorithms for Linear Codes - I. I. Dumer 
Straight-Line Bound for the Undetected Error Exponent 
- V. I. Levenshtein 
Covering Radius for Long BCH Codes - S. G. Vléduts and A. N. Skorobogatov... 


SIGNAL PROCESSING METHODS 
Invariance of Stationary Ergodic Distributions of Homogeneous Markov 
Processes under Random Interrupts - M. Ya. Postan 


COMMUNICATION NETWORK THEORY 

Asymptotic Stabilization in the Decentralized ALOHA Algorithm. Diffusion 
Approximation - A. A. Borovkov 

Locally Interacting Processes and Communication Networks - I. A. Ignatyuk 
and V. A. Malyshev 

A Poisson Limit Theorem for Hybrid Star Networks: the Mean Field 
Approximation - M. Ya. Kel’bert and Yu. M. Sukhov 

Randomized and Nonrandomized Algorithms of Random Multiple Access 
- B. S. Tsybakov 


BRIEF COMMUNICATIONS 

The Dimension of BCH Codes - I. E. Shparlinskii 

Ergodicity of one Locally Interacting System of Automata 
- K. L. Vaninskii 


OBITUARY 
Lev Matveevich Fink 


Volume 25, Number 2, April-June, 1989 


SIGNAL PROCESSING METHODS 

Direct Estimation of the Spectrum of Stationary Stochastic Processes 
- Yu. M. Perlov 

Stochastic Filters and Generation of Stochastic Processes - N. N. Evtikhiev 
and E. A. Sandler 

Minimax Signal Detection in the Presence of Noise with an Incompletely 
Specified Spectral Density - 0. M. Kurkin, G. V. Berdavtsev, and 
Yu. B. Korobochkin 


INFORMATION THEORY AND CODING THEORY 

On the Existence of q-Ary Generalized Concatenated Codes with Optimal 
Error-Correcting Properties - V. V. Zyablov and S. A. Shavgulidze 

On Distribution of Values of Recurrence Sequences - I. E. Shparlinskii 


= TABLES OF CONTENTS 
Engl. /Russ. 
1 3 
11 16 
17 24 
24 33 
28 38 
35 46 
42 55 
50 65 
60 78 
67 88 
; 87 3 
94 13 
- 100 21 
120 46 
351 


COMMUNICATION NETWORK THEORY 

An Inhomogeneous Frame RMA Algorithm - B. S. Tsybakov and 
V. B. Faingol’d 

Optimized Algorithms for Numerical Calculation of the Characteristics of 
Multistream Models with Repeated Calls - S. N. Stepanov 

Equivalent Definitions of the Probabilistic Characteristics of Models 
with Repeated Calls and Their Application - S. N. Stepanov and 
I. I. Tsitovich. 


AUTOMATA THEORY AND LARGE SYSTEMS 

The Number of Mappings of Graphs, an Ordering of Graphs, and Muirhead’s 
Theorem - A. M. Leontovich 

Design of High-Speed Checkers for Berger Codes - M. K. Bimukanov, 
V. V. Sapozhnikov, and Vl. V. Sapozhnikov 


Volume 25, Number 3, July-September, 1989 


SIGNAL PROCESSING METHODS 
Signal Delay Estimation in the Presence of Corrupting Parameters 


Optimal Estimation Accuracy of Nonsmooth Images - A. B. Tsybakov 
Minimax Estimation of the Solution of an I11-Posed Convolution 
Type Problem - M. S. Ermakov 
Model Representability of Methods for the Analysis of the Dependence 
Structure of Data - L. G. Malinovskii 


INFORMATION THEORY AND CODING THEORY 
Delayed Epsilon-Entropy of a Noisy Gaussian Message with Small 


Reproduction Error - A. K. Gorbunov and M. S. Pinsker 
Concatenated Codes in Euclidean Space - V. A. Zinov’ev, S. N. Litsyn, and 


COMMUNICATION NETWORK THEORY 

Stack Algorithm in a Local Area Network with Errors in the Channel 
- B. A. Tsybakov and S. P. Fedortsov 

Some Properties of Open Queueing Networks - S. G. Foss 


BRIEF COMMUNICATIONS 

A Subclass of Binary Goppa Codes - N. A. Shekhunova, S. V. Bezzateev, and 
E. T. Mironchikov 

Decoding Complexity Bound for Linear Block Codes - E. A. Kruk 

New Optimal Ensembles of Nonlinear Binary Sequences 
- B. Zh. Kamaletdinov 


Volume 25, Number 4, October-December, 1989 


INFORMATION THEORY AND CODING THEORY 

Asymptotically Optimal Codes Correcting Memory Defects of Fixed 
Multiplicity - I. I. Dumer 

Quasiperfect Linear Binary Codes with Distance 4 and Complete Caps in 
Projective Geometry - A. A. Davydov and L. M. Tombak 

E-Optimal Coding Rates of a Randomly Varying Source with Side Information 
at the Decoder - E. A. Arutyunyan and R. Sh. Marutyan 


SIGNAL PROCESSING METHODS 
Prediction of Stochastic Sequences - V. G. Vovk 


Engl. /Russ. 
126 54 
136 67 
145 79 
165 105 
180 13 
191 28 
241 90 
ae 247 98 
251 103 
254 107 
259 3 
265 11 
276 24 
352 


COMMUNICATION NETWORK THEORY 

Upper Bound on the Capacity of a Packet Random Multiple Access System with 
Errors - B. S. Tsybakov and N. B. Likhanov 

Conflict Resolution in a Multiple Access Channel - L. S. Khasin 

Monotonicity Properties of Structurally Complex Switching Systems with 
Losses - G. I. Falin 

Asymptotic Behavior of the Stationary Distribution for a Closed Queueing 
System - A. L. Stolyar 


BRIEF COMMUNICATIONS 
Recursive Fourier Transform using Convolutions - Yu. I. Gagarin 
Construction of Signature Codes and the Coin Weighing Problem 
- S. S. Martirosyan and G. G. Khachatryan 
Block Codes from Convolution Codes - B. D. Kudryashov 
and T. G. Zakharova 
Likelihood Equations for Estimation of Parameters Determining the 
Covariance Matrix of Gaussian Sequences - E. G. Zhilyakov 
First-Approximation Stability for Discrete Time Stochastic Systems 
- V. A. Lazarev 


Engl. /Russ. 

297 50 

308 63 

313 69 

+4 321 80 

334 96 

+e eke 336 98 

340 103 

343 107 
353 


